Equilibrium play and adaptive learning in a three-person centipede game
نویسندگان
چکیده
The two-person centipede game is one of the most celebrated paradoxes of backward induction in complete information extensive form games. An experimental investigation of a three-person centipede game shows that the paradoxical results are strongly affected by the size of the stakes. When the number of players in the game is increased from two to three and the game is played for unusually high stakes with group composition being randomly changed from trial to trial, the paradox is considerably weakened as players approach equilibrium play with multiple iterations of the stage game. When the game is played with low stakes, there is no evidence for equilibrium play or learning across iterations of the stage game. An adaptive learning model that assumes updating of the individual probabilities of choice outperforms alternative static and dynamic models in accounting for the major results observed in the high-stake experiment. 2003 Elsevier Science (USA). All rights reserved. JEL classification: C92; D81
منابع مشابه
A Statistical View of Learning in the Centipede Game∗
In this article we evaluate the statistical evidence that a population of students learn about the subgame perfect Nash equilibrium of the centipede game via repeated play of the game. This is done by formulating a model in which a player’s error in assessing the utility of game decisions changes as they gain experience with the game. We first estimate parameters in a statistical model where th...
متن کاملAn Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic
This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...
متن کاملAn Experimental Study of the Centipede Game by Richard
We report on an experiment in which individuals play a version of the centipede game. In this game, two players alternately get a chance to take the larger portion of a continually escalating pile of money. As soon as one person takes, the game ends with that player getting the larger portion of the pile, and the other player getting the smaller portion. If one views the experiment as a complet...
متن کاملVehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملUncertainty Aversion and Backward Induction ∗
In the context of the centipede game this paper discusses a solution concept for extensive games that is based on subgame perfection and uncertainty aversion. Players who deviate from the equilibrium path are considered nonrational. Rational players who face non-rational opponents face genuine uncertainty and may have non-additive beliefs about their future play. Rational players are boundedly ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 43 شماره
صفحات -
تاریخ انتشار 2003